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CORE PARTITIONS WITH DISTINCT PARTS 


HUAN XIONG 


Abstract. Simultaneous core partitions have attracted much attention since 
Anderson’s work on the number of (ti,£ 2 )-core partitions. In this paper we 
focus on simultaneous core partitions with distinct parts. The generating 
function of £-core partitions with distinct parts is obtained. We also prove the 
results on the number, the largest size and the average size of (£, t + l)-core 
partitions. This gives a complete answer to a conjecture of Amdeberhan, which 
is partly and independently proved by Straub, Nath and Sellers, and Zaleski 
recently. 


1. Introduction 

The aim of this paper is to study simultaneous core partitions with distinct 
parts. Let’s recall some basic definitions first. We refer the reader to pin] for 
the basic knowledge on partitions. A partition is a finite nonincreasing sequence 
A = (Ai, A 2 ,..., Xi) of positive integers. Here Xi (1 < i < £) are called the parts of 
A and |A| = Xi is the size of A. A partition A is usually identified with its 

Young diagram, which is a collection of left-justified rows with Xi boxes in the i-th 
row. The hook length of the box □ = (i, j) in the i-th row and j-th column of the 
Young diagram, denoted by h{i,j), is the number of boxes exactly to the right, or 
exactly below, or the box itself. For example, Figure 1 shows the Young diagram 
and hook lengths of the partition (5, 3,3, 2,1). For positive integers ti,t 2 , ■ ■ ■, tm, 
a partition is called a {ti,t 2 , ■ ■ ■ ,tm)-core partition if it doesn’t have hook lengths 
in {ti, t 2 , ■ ■ ■, tm}- In particular, a partition is called a t-core partition if it doesn’t 
have the hook length t (see [a US]). For example, we can see from Figure 1 that 
A = (5,3, 3, 2,1) is a (8,10)-core partition. 
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Figure 1. The Young diagram of the partition (5,3, 3,2,1) and 
the hook lengths of corresponding boxes. 

Many results have been obtained in the study of {ti,t 2 , ■ ■ ■, tm)"Core partitions. 
For m = 2, Anderson |3| showed that the number of (ti,t 2 )-core partitions is 
the rational Catalan number when tx and t 2 are coprime to each 
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other. Olsson and Stanton m found the largest size of such partitions, which 
is • Various results on the enumeration of (ti,t 2 )-core partitions are 

achieved by H [SI 1 m HH HH]. A specific type of simultaneous core partitions, 
(t, t + 1,..., t + p)-core partitions, had been well studied. Results on the number, 
the largest size and the average size of such partitions can be found in jaunmiiEi]. 

Much attention has been attracted to simultaneous core partitions with distinct 
parts since Amdeberhan’s conjectures [T] on this subject in 2015. The results on 
the enumeration of {t, t + 1), (t, t + 2) and {t, nt ± l)-core partitions with distinct 
parts can be found in several papers [101 Ha [20l|22l|23] published in 2016 and 
2017. In this papei0, we obtain the generating function of t-core partitions with 
distinct parts in Theorem ll.il We also prove the results on the number, the largest 
size and the average size of (t, t + l)-core partitions with distinct parts in Theorem 
\m which verify Amdeberhan’s conjecture on such partitions. Notice that part of 
Theorem 11.21 was generalized independently by (TI] [HI [2S| ■ In fact, Straub El and 
Nath and Sellers El found the number of (t, nt — 1) and (t, nt + l)-core partitions 
with distinct parts respectively. Zaleski |23| obtained the explicit expressions for 
the moments of the sizes of (t, t + l)-core partitions with distinct parts, which gave 
a generalization of Theorem 11.21 (41. Furthermore, Zaleski and Zeilberger [52] also 
obtained the the moments of the sizes of (2t + l, 2t + 3)-core partitions with distinct 
parts, whose number, largest size and average size were given by Yan, Qin, Jin and 
Zhou [20|. Our main results are stated next. 

Theorem 1.1. Suppose that t > 2. Let cdt{n) he the number of t-core partitions 
of size n with distinct parts. Then the generating function for such partition is 

(1.1) ^cdt(n)g”= Y. 

n>0 (ni,n 2 ,'" ,nt_i)GCt 

where Ct = {(iri, X 2 ^ • • • , Xt-i) € : XiXi+i = 0 for 1 < i < < —2}. In particular, 

when t = 2,5,4, we have 

n>0 n>0 

n>0 n>l n>0 

and 

E , / , „ V—^ n(3n + l) ^ ^ n(3n-l) + 3m(m + l)-2Tn,n 

cd4(n)g" = 

n>0 n>l n>0m>0 

Theorem 1.2 (Cf. Conjecture 11.9 of [T]). Let t > 2 be a positive integer and 
{Fi)i>Q = (0,1,1,2,3,5,8,13,...) be the Fibonacci numbers. For {t,t + l)-core 
partitions with distinct parts, we have the following results. 

(1) The number of such partitions is Ft+i. 

(2) The largest size of such partitions is [|(*^^)], where [x\ is the largest integer 
not greater than x. 

(3) The number of such partitions with the largest size is 2 if t = 1 (mod 3) and 
1 otherwise. 

^ We mention that our paper is one of the earliest papers in the study of simultaneous core 
partitions with distinct parts (the first edition of this paper was available on arxiv since August 
2015, which is cited by the above all five papers). 
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(4) The total sum of the sizes of these partitions and the average size are, re¬ 
spectively, given by 

i? Tz ir ^ FiFjFk 

FaFaFi, and > - - -. 

hj^k^l ‘i,j,k'>l 

2. The /3-sets oe core partitions 

In this section, we study the properties of /3-sets of t-core partitions and obtain 
the generating function for f-core partitions of size n with distinct parts. 

Suppose that A = (Ai, A 2 ,..., A^) is a partition whose corresponding Young 
diagram has i rows. The j3-set f3{X) of A is defined to be the set of first-column 
hook lengths in the Young diagram of A (for example, see |131119| i. i.e., 

/3(A) = {/i(i, 1) : 1 < i < £}. 

The following results are well-known and easy to prove. 

Lemma 2.1 ( [3J 0 |T31 [IH] )• (1) Suppose X = {Xi, X 2 , ■■■, X() is a partition. Then 
Xi = h{i, 1) — i + i for 1 < i < £. Thus the size of X is |A| = X]xe,fl(A) ^ • 

(2) (Abacus condition for t-core partitions.) A partition X is a t-core 
partition if and only if for any x € /3(A) with x > t, we always have x — t & /3(A). 

Remark 2 . 2 . An element x S /3(A) is called t-maximal if x + t ^ /3(A). Lemma 
\ 2 .lY 2 ) means that the j3-set f3{X) of a t-core partition X is determined by all t- 
maximal elements in /3(A). Thus there is a bisection rj which sends each t-core 
partition X to (ni,n 2 ,--- ,nt-i) ■= (ni(A), n 2 (A), • • • ,nt_i(A)) G such that 

t{ni — 1) F i is maximal in (d{X) if ni > 1; and i ^ /3(A) if ni=0 for 1 < i < t — 1. 
In this case, /3(A) = lJi=i + *1 therefore |/3(A)| = Ui. 

Example 2.3. Let X = (5,3, 3, 2,1) be a 8-core partition. Then /3(A) = {9, 6 , 5, 3,1} 
and 77 (A) = (2, 0,1, 0,1,1, 0). 

By Lemma [2dT ll. we have the following result. 

Lemma 2.4. The partition X is a partition with distinct parts if and only if there 
doesn’t exist x,y € l3{X) with x — y = 1. 

Proof. Suppose that A = (Ai, A 2 ,..., A^). Then by Lemma I2.11 1i. we have Xi = 
Ai+i if and only if h{i, 1) — i + i = h{i -I- 1 , 1 ) — £ -f z -I- 1 , which is equivalent to 
h{i, 1) — h{i -1-1,1) = 1. This implies the claim. □ 

Let .At = {x G N : 1 < a; < t — 1 } for every t > 2. We say that a subset B of At 
is nice if x — 7 / 7 ^ 1 for any x,y G B. Let Bt be the set of nice subsets of At and 
at = \Bt\ be the number of nice subsets of At. Recall that Ct = {(xi, X 2 , • • • , Xt-i) G 
: XiXi+i = 0 for 1 < i < t — 2 } for every t >2. 

Example 2.5. Let t = 5. We have A 5 = {1,2,3,4}. The set of all nice subsets of 
A 5 are/Bs = {{1}, {2}, {3}, {4}, {1,3}, {1,4}, {2,4}}. Notice that C 5 is determined 
by S 5 in the following manner: C 5 = {(xi,0,0,0) G U {( 0 ,X 2 , 0 , 0 ) G N^} U 
{(0,0,X 3 ,0) G N^} U 1(0,0,0,X 4 ) G N^} U {(xi,0,X 3 ,0) G N^} U {(xi, 0,0,X 4 ) G 
N4}U{(0,X2,0,X4) GN^}. 

Let CDt be the set of t-core partitions with distinct parts and cdt(n) be the 
number of partitions in CDt with size n. Recall that rj is defined in Remark |2.21 
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Theorem 2 . 6 . The function rj gives a bijection between the sets CDt and Ct- If 
r](X) = (ni,n 2 , • • • for some t-core partition X with distinct parts, then 



Proof. By Lemma 12.41 we know if A is a t-cove partition with distinct parts, then i 
and i + 1 couldn’t be in /3(A) at the same time for 1 < i < t — 2 . Also we know 
i € /3(A) iff ni{X) > 1. Then the bijection between CDt and Ct is guaranteed by 
Remark 12.21 By the definition of rj, we know 77 (A) = (rii, 772 , • • ■ , nt-i) means 

t — 1 rii — l 

= U U {■/'*+*}■ 

i=l j=0 

Therefore by Lemma [2.fi ll we derive (12.11) . □ 

Now we are ready to prove Theorem ll.il 

Proof of Theorem 11.11 The formula (11.11) is a direct corollary of Theorem 12.61 
In particular, when t = 2, we have C 2 = N. Then by dm we obtain 

Y,cd2{n)q- = Y. 

n>0 ni>0 n>0 

When 1 = 3, We have 

C 3 = {(®i, 0) e : xi > 1} U {( 0 ,^ 2 ) e : a ;2 > 0}. 

By in]) we obtain 

Y^d3{n)q- = Y E g2„.+3(-)-(-) 

n>0 ni>l n 2>0 

n>l n>0 


When 1 = 4, We have 


C 4 = {( 0 ,X 2 , 0 ) G : X 2 > 1} U {(xi, 0 ,X 3 ) G : xi > 0 ,X 3 > 0}. 


By mi we obtain 


Ycdi{n)q- = ^ ^ ^ gm+3n3+4(l,0+4("a)_("i+"3) 

n >0 n2>l ni>0n3>0 


E n{ 3 n + 1 ) X—> X—> 

n>l n>0 m>0 


n(3n-l)+3m(m + l)-2mn 
2 


□ 
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3. {t,t + l)-CORE PARTITIONS WITH DISTINCT PARTS 

In this section we focus on {t, t + l)-core partitions with distinct parts. We have 
the following characterization for /3-sets of {t,t + l)-core partitions. 

Lemma 3.1. Let t > 2 be a positive integer. Suppose that X is a (t,t + l)-core 
partition. Then we have 

m c u {a; S N : (fc — l)(t -I-1) -I- 1 < a; < /ct — 1}. 

i<fc<t-i 

Proof. By Lemma [2T1T 21 we have at + b{t 4- 1) ^ /3(A) for every a,b>Q. Then 
/3(A) C N\{at+b(t+l) : a,b > 0} = {a; G N : (fc —l)(t-|-l)-|-l <x< kt — 1}. 

□ 


Lemma 3.2. Let t > 2 be a positive integer. Suppose that X is a (t^t + l)-core 
partition with distinct parts. Then 

/3(A) C . 4-4 = {a; G N : 1 < a; < t — 1}. 

Proof. By Lemma 12.11 21 we have t,t + 1 ^ /3(A) since 0 ^ f3{X). For a; > t -I- 2, if 
X G /3(A), by Lemma 12.11 21 we know a; — t, a; — (t -I-1) G /3(A). But by Lemma 1^/41 
we know this is impossible since A is a partition with distinct parts. Then we know 
X ^ P{X) and thus P{X) is a subset of At. □ 

Now we are ready to prove our main result Theorem 11.21 


Proof of Theorem M.A (1) By Lemmas 12.11 21. 12.41 and 13.21 we know a partition A 
is a {t,t + l)-core partition with distinct parts if and only if /3(A) is a nice subset 
of At. Thus the number of (t,t + l)-core partitions with distinct parts equals the 
number at of nice subsets of At. Notice that 02 = 2 = F 3 , 03 = 3 = F 4 . When 
t > 4, suppose that B G Bt. Iff—lGi3, then t — 2 ^ B. This means that 

\{B £ Bt : t - I e B}\ = \Bt-2\ = at-2- 

Also we have 

\{B£Bt-.t-l^B}\ = \Bt-i\ = at-i. 

Thus at = at-i + at-2- Then we have at = Ft+i for t > 2, which means that the 
number of (t,t + l)-core partitions with distinct parts equals Ft+i. 

(2) Suppose that A is a (t,t -f l)-core partition with distinct parts such that 
/3(A) = {x\,X 2 ,.. ■, Xk}. In (1) we already know /3(A) is a nice subset of At- Thus 




3,, 2i + l. (2t+l)* 


When t = Sn for some integer n, we obtain 



6 n -I- 1 
6 


>2 ( 6 n-f 1 )^ 3n^ n 

) + - - — < -f -• 

^ 24 - 2 2 


When t = 3n + 1 for some integer n, we obtain 




(6n -I- 3)^ 3n' 


< 


3n 

T' 


6 


24 
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When t = 3n + 2 for some integer n, we obtain 


|A| <- 2 (fc- 


6 n + 5 2 (6n + 5)^ 3n' 


-r + 


6 ' 24 

Finally, in each case we always obtain 


< 


5n 


(3) By (2) we know, if A is a {t,t + l)-core partition with distinct parts which 
has the largest size, then its /3-set must be /3(A) = {t — l,t — 3,... ,t — {2k — 1)} 
for some integer k. When t = 3n for some integer n, A has the largest size 

if and only if fc = n; when t = 3n + 1 for some integer n, A has the largest size 
if /c = n or n -I- 1; when t = 3n -|- 2 for some integer n, A has 
the largest size [|(*^^)] if and only if fc = n + 1. Therefore we prove the claim. 

(4) First we introduce some sequences. For every t > 2, let 


bt=Yl \B\^ 

BeBt 


dt= 

BeBt xeB 

and 

4 ‘t = 

i+j=t 
*J >1 

Then by Lemmas 12.1112.41 and 13.21 we obtain e* equals the total sum of the sizes 
of all {t,t -I- l)-core partitions with distinct parts. Thus we just need to show that 
et = -ipt+i for t > 2. 

When t > 4, suppose that B G Bt- li t — 1 G B, then t — 2 ^ B. Therefore 

E 1^1+ E 1^1= E 1^1+ E (1^1+ 1) 

BeBt Befit Befit-i BeBt-2 

t-l^B t-lGB 

= bt-i + bt-2 + at -2 = bt-i + bt-2 + Ft-i- 


Befit 


et 


= dt- E 


Befit 


B\ 


V't = E 


i,j,k>l 


Similarly we have 

Ct= ^ \B\^+ Y. \B\^= E 1^1'+ E (1^1+ 1)' 

Befit Befit Befit-i Befit-2 

t-i^B t-ieB 

= Ct_l -I- Ct-2 + 26t-2 + ^f-l 


and 


dt= Y E^+ E E^= E E^+ E (^-i + E^) 


B&Bt X&B B&Bt xeB Befit-i xeB Befit-2 

t-i^B t-ieB 

= dt-1 + dt-2 + (f ~ l)Lt-i- 

Notice that 


x^B 


et = dt- Y 


Befit 


\B\ 

2 


= dt- ^{ct- bt), 


which means that 
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(3.1) 
for t > 4. 

Notice that Fq = 0, Fi = 1. We have 


et - et-i - et -2 = (t - 1)^-1 - bt- 2 - 
63 = '04 = 3, to show that e* = 0t+i : 

0t+i - 0t - 0t-i = {t- l)^i-i - bt-2 


Since 62 = 03 = 1, 63 = 04 = 3, to show that e* = 0t+i for t > 2, we just need 
to show that 


0 t+i= ^ ^ F,F,Ffc+ ^ 

2+J+fc—i+1 i+j'+fc—i+1 j+fc—i 

2>2 

= ^ Pi-iFjFk + ^ Fi-2FjFk 


7,fe>l 
z>2 


2 +J+/c=t+l 
2>2 


— Fi'FjFk + Fi'FjFk + (pt 

i'-\-j-\-k—t i' -\-j-\-k—t — l 

'^'d^k'>l 'i-',j,k'>l 

= 0t + 0t-l + 4>t- 
Thus ()3.ip is equivalent to 

(3.2) it - l)Ft-i - bt-2 = 0t. 

Notice that (13.21) is true for t = 4, 5. Also we have 

it - l)Ft-i - bt -2 - {it - 2 )Ft -2 - bt- 3 ) - {{t - 3)Ft-3 - bt- 4 ) 

= it — l)Ft-i — it — 2)Ft-2 — {t — 3)Ft_3 — Ft-3 

= it- l)Ft-i -it- 2)Ft-i = Ft-i 

and 

0i= ^ F,F,= F,F,+Ft-i= F^-lFJ+ F F^-2F, + Ft-i 

n-\-n -+ -+ o-Lo-+ -+ 


i+j=t i+j=t 

i,j>l j>l 

i>2 


i+j=t 

i>2 


i+j=t 

t>l 

i>2 


— Fi'Fj + Fi'Fj + Ft_i — 0t_i + cj)t-2 + Ft-i- 


i'+j=t-l i'+j=t-2 


Now we obtain is true for t > 4. This implies that et = ipt+i for t > 2. 
Therefore the total sum of the sizes of all (t,t + l)-core partitions with distinct 
parts is 


et 


= 0 t+i = ^ FiFjFk. 


i+j+k=t+l 

2 ,4,fc>l 


Then by (1) the average size of these partitions is 

FjFjFk 

Ft+i 


E 


i+j+k^t+l 


□ 
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